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Abstract 

In this paper we initiate the study of the arithmetical properties of a set numbers 
which encode the dynamics of unimodal maps in a universal way along with 
that of the corresponding topological zeta function. Here we are concerned in 
particular with the Feigenbaum bifurcation. 



1 Preliminaries. 

We start by reviewing some basic ideas of (a version of) the kneading theory for uni- 
modal maps. For related approaches and/or more details see [CE], [Dev], [deMvS]. 

Definition 1.1 A smooth map f : [0, 1] —>■ [0, 1] is called unimodal if it has exactly 
one critical point < Cq < 1 and moreover /(O) = /(I) = 0. 

For unimodal maps the orbit of the critical point cq determines in a sense the complexity 
of any other orbit. To be more precise, given x G [0, 1] we call itinerary of x with / the 
sequence i{x) = S1S2S3 . . . where Sj = or 1 according to < cq or > cq. 

An important point is that such symbolic representation is in fact 'faithful', that is 
if s{x) = s{x') then x = x' . Differently said, the partition of [0, 1] in the two semi- 
intervals Pq = [0, Co) e Pi = [cq, 1) is generating for a unimodal map / with critical 
point Cq. 

It is clear that if s = i{x) is a sequence obtained as above then i{f{x)) = cr(s) where 
a denotes the left-shift: if s = S1S2S3 . . . then a{s) = S2S3S4 . . .. The itinerary of the 
point ci = /(co) is called kneading sequence K{f) of /. We say moreover that a given 
sequence s of and 1 is admissibile for / if there is x G [0, 1] such that i{x) = s. A 
nice way to decide whether or not a given sequence is admissible amounts to establish 
an ordering on the itineraries which corresponds to ordering of the real line. In this 
way, the admissible sequences are those which never become greater than the kneading 
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sequence when shifted. To this end, let us associate to a sequence s = S1S2S3 • • • the 
number t(s) G [0, 1] defined as 



00 




k 



T = Oiitats • • • = E 



tk = ^Si (mod 2). 



(1.1) 



k=l 



i=l 



Equivalently, if we set 




Efc 



■i=l 



(1.2) 



then tk and are related by 



1 - gfc 
2 



efe — 1 — 2tfe. 



(1.3) 



Lemma 1.1 Given x,y & [0, 1] we have 

1. If T{i{x)) < T{i{y)) then x < y; 

2. Ifx<y then r{i{x)) < r{i{y)). 

Remark 1 The equality in 2) cannot be removed. Indeed, the existence of an attracting 
periodic orbit typically implies the existence of an interval of points with the same 
itinerary. On the other hand, a theorem due to Guckenheimer (see [deMvS]) says that 
a unimodal map f has an attracting periodic orbit if and only if K{f) is periodic. 
Viceversa, if K{f) is not periodic then implication 2) becomes: if x < y then T{i{x)) < 
r{i{y)). This has important consequences. First of all: if K[f) is not periodic and 
K{f) = K{g) then f and g are topologically conjugated. 

Proof of Lemma 1.1. Let us show the first part. Set i{x) = S1S2 . . ., i{y) = s'is'2 . . . and 
let n = min{i > 1 : Sj 7^ s^} be the discrepancy between i{x) and i{y). We proceed 
by induction in n. If n = 1 the result is clear. Suppose it is true for sequences with 
discrepancy n — 1. We have i{f{x)) — S2S3 ■ ■ ■ and i{f{y)) = S2S3 . . . Two cases are 
possbile: either si = or si = 1. If si = then r(i(/(a;))) < T{i{f{y))) because 
applying / we don't modify the number of I's before the discrepancy. Using the 
induction we then have that f{x) < f{y). But since / is increasing on [0, cq) we also 
have X < y. If si = 1 then T{i{f{x))) > T{i{f{y))) because there is a 1 less among 
the symbols S2 ■ ■ ■ Sn- Therefore by the induction we get f{x) > f{y) and since / is 
decreasing on (co, 1] we see that x < y. The second assertion follows similarly. □ 

An immediate consequence is the following 
Theorem 1.1 Every sequence s such that 



T{a{K{f)))<T{a"^{s))<T{K{f)), 



m > 



is admissibile and is the itinerary of a point in [/(ci), ci]. 
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In particular, 

rK(ir(/))) < T{K{f )), m > 0. 

A sequence K with this property is said maximal. If moreover we consider a one- 
parameter family of unimodal maps fr so that r — > is continuous on some real interval 
with respect to the topology, then we can reformulate a theorem of Metropolis et 
al. (see [deMvS]) by saying that every maximal sequence K such that 

r{K{frJ) < t{K) < r{K{fr,)) 

is the kneading sequence of fr for some Va < r < ri,. Notice that for /^([0, 1]) C [0, 1] one 
needs that fr^co) < 1. In particular if r = then fnico) = 1 and K{frJ = 10 (where 
Si . . . Si indicates the uncndcd repetition of the word Si . . .Si), to which it corresponds 
the number T{K{fr^)) = 1. At the other end-point we have T{K{fr^)) = (when /"(cq) 
converges monotonically to zero). We finally observe that given g G [0, 1] we have 

r(g) = q^ r{a{s)) = T{q) 

where T : [0, 1] — > [0, 1] is the tent map given by 

, , _(2x iix< 1/2, 

l2(l-a:) ifa:>l/2. 

Putting together these observations we obtain the following representation [IP]: 

• The subset A c [0, 1] defined as 

A = {r G [0, 1] : T'^(r) < r, Vm > 0} 

represents a universal encoding for the dynamics of unimodal maps: those having 
the same parameter r have identical topological properties. In particular, every 
in the binary expansion of r G A corresponds to a 'forbidden word' in the 
associated dynamics: let K(f) — siS2 ■ ■ ■ and T{K{f)) — 0.tit2 ■ ■ ., then if tj — 
the word si . . . Sj (with sj = 1 — sj) is a forbidden word. Let A = {0, 1} be the 
alphabet and A* = U„giv^" the set of all possible finite words written in the 
alphabet A. A word u & A* of length \u\ = n is said f -admissibile if there is 
X G [0, 1] whose itinerary with / up to the n-th letter coincides with u. The set 
jC C A* defined as 

C — {ueA*,u is /-admissibile} 
is the language generated by /. The function 

p(n) = #{u G C, \u\ = n} (1.4) 

is called the complexity function of C and the limit 

h— lim — log p(n) (1.5) 

is the topological entropy. To summarize, the parameter r furnishes a universal 
encoding in the sense that all unimodal maps with the same r determine the 
same language C — C{t) and, in particular, have the same topological entropy 

h = h{T). 
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Remark 2 It is plain that the extremal situation in which T"^{t) = r for some m > 
is that in which t is a periodic point for the tent map T . In this case the kneading 
sequence K is periodic and so is the corresponding attractor. This suggests that isolated 
points as well as 'holes' in A have to be related to periodic attractors. In particular, 
there is a one-to-one correspondence between the holes in A and the periodic windows in 
the bifurcation diagram of unimodal maps, namely intervals in parameter space where 
the topological entropy is constant [IP]. 



1.1 Topological zeta function 

A great deal of information on the set of periodic points of a given map / : [0, 1] [0, 1] 
can be stored into the topological zcta function of Artin and Mazur, defined as 

oo n 

C(/,^)=exp^-#Per„(/). (1.6) 

n=l ^ 

For a unimodal map / with parameter r the numbers #Per„(/) are uniquely deter- 
mined by the value of r and we therefore write ({r, z). The series converges absolutely 
and uniformly for \z\ < e~^ and z = e~^ is a singular point (e.g. a pole) of (^{r,z). 
This function can also be written as an Euler product noting that 

oo n oo oo kp oo 

E -#Per„(/) = E Nip) E ^ = log - ^")"''^'^ 

n=l p=l k=l p=l 

where N{p) is the number of distinct periodic orbits of prime period p. Hence we have 

C(r,;.) = n(l-;^^)-^(^). (1.7) 
p=i 

The combinatorial features of the set of periodic orbits of a given map / reflects onto 
the analytic properties of ('(t, z) in the complex plane. 

More specifically, it is not difficult to realize that from the work of Milnor and Thurston 
([MT], Lemma 4.5 and Corollary 10.7) one can extract the following result 

Proposition 1.1 Let h. 3 t — 0. tii2^3 If the sequence iii2^3 ■ ■ ■ is eventually 

periodic or aperiodic then 



// instead the kneading sequence is periodic and r = 0. ti . . . t„ then 

C(^, z) = 7 — v> (1-9) 

(1-^)(1 + E^il6,.^)' 

where the numbers are defined in (1.2)-(1.3). 
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We now list some examples in which the zeta function can be written in closed form 
by means of Lemma 1.1. 

• The number r = 1 = 0.11 corresponds to the situation where the critical point 
gets mapped to the origin in two steps, and yields 

C(i,^) = Y3^' Ml) = log 2. 



the number r = 5/6 = 0.110 corresponds to the situation where the critical point 
gets mapped to the fixed point in three steps {band merging). In this case we 
find 

C(5/6, z) = ^^_l^'l^'_^^,y M5/6) = log V2. 



the number r = 6/7 = 0.110 corrisponds to the opening of the period three 
window. The last orbit in the Sarkovskii order settles down and thus there are 
periodic orbits of any period. Here we get 

[1 - z){l - z - z"")' 



C(6/7, ^) = ^ , /i(6/7) = log ■ 



In the examples above the number r was always rational. In the next Section we show a 
situation leading to a trascendental irrational r. A systematic study of the arithmetical 
properties of the numbers in A, along with their relation with the dynamics, is far from 
being reached. In particular, the question of what is the most irrational r (and to which 
chaotic state it corresponds) is open. In Section 2 we shall study the above quantities 
for the Feigenbaum bifurcation but in order to get a self-contained exposition we first 
recall some standard notions (for details see [Dev]). 



1.2 Kneading theory and renormalization 

Let / : [0, 1] [0, 1] be a unimodal map with a unique fixed point b in the interval 
(co, 1), so that f'{b) < 0. Let a the (unique) point in (0, Cq) such that /(a) = b and set 
J = [a,b]. Consider the linear map L defined by 

L{x) ^ ^-{x-b). (1.10) 

It expands J to [0, 1] reversing its orientation. The inverse map is 

L-\x) = {a - b)x + b. (1.11) 

The renormalization operator TZ is thus defined as 

{nf){x)^LofoL-\x). (1.12) 

Plainly (TZf)(0) — {TZf){l) — and cq is the only critical point of TZf. Moreover, 
2-periodic points for / become fixed points of TZf. 

Now let K{f) = S1S2S3 ... be the kneading sequence of /. The following properties are 
easily verified (see [Dev]): 
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1. if TZf is defined and unimodal then S2fc+i = 1, V/c > 0; 

2. K{TZf) = S2S4SQ .... In otlier words, one can define a renormalization operator 
on sequences acting as (with shght abuse we keep using the same symbol): 

TZ{siS2S3 . . .) ^ S2hse ■ ■ ■ (1-13) 

3. if both TZf and TZ^f are unimodal then 54^+2 = 0; 

4. if TZ'-f is unimodal ior I < n then all symbols Sj with j — 2"/c + 2^~^ are deter- 
mined; 

5. since the numbers 2"A;-|-2"~^ exhaust all even numbers as n varies in IN it follows 
that if TZ^f is unimodal for each n>l then all symbols of K{f) are determined. 

How K{f) looks like for an infinitely renormalizable unimodal map, that is a map / 
such that TZf = /? 

Set 

K, = T 
K2 = To 

K3 = Ton 

K4 = 10111010 

K5 = 1011101010111011 

and more generally i^j+i is obtained from Kj by applying one of the following equivalent 
procedures: 

• duplicating the repeating sequence and reversing the last symbol; 

• doubling all indices, reversing the resulting symbols (all with even index) and 
inserting a 1 at each position with odd index; 

• applying the Feigenbaum substitution 1 ^ 10 and ^ 11 (the symbol 1 being 
the pre&x) to the repeating sequence. 

By construction Kj has period 2^ with an odd number of I's. We also have that 

TZ{K,+,)=Kj, j>l. (1.14) 

Therefore the limit sequence 

Xoo = lim Kj = 1011 1010 1011 1011 1011 1010 1011 1010 ... (1.15) 

j— >oo 

is aperiodic and invariant under renormalization (the latter can be interpreted as a 
self-similarity property) : 

TZ{K^) = K^. (1.16) 
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For all J > 0, Kj is a prefix of K^o. Finally, one easily verifies that Kj is the kneading 
sequence of a unimodal map having a periodic attractor of period 2-' , whereas is 
that of an infinitely renormalizable map. 

Inspection of the sequences suggests that the asymptotic frequencies of the symbols 
and 1 appearing in K^o are 1/3 and 2/3 respectively. To check this, we shall use a 

standard technique in the theory of substitution (see [PF]) : let be the substitution 
0(1) = 10 and 0(0) = 11 considered above and Ni{(f){j)) be the number of occurrences 
of the symbol i = 0, 1 in the word 0(j). The asymptotic frequency of i in Koo is then 
given by 

, = 0,1, (1.17) 
where we have used the fact that \Kn\ — 2'^. To compute fi we construct the matrix 

A short reflection yields 

= [Ar,(0"(j))],,=o,i, (1-19) 

and thus, setting u = (0, 1), we get 

/. = ito (1.20) 

From Perron-Frobenius theorem we have that M has a simple positive eigenvalue of 
maximal modulus A to which it corresponds an eigenvector with strictly positive com- 
ponents. In our case we flnd 

M-{1\) (1.2, 

whose eigenvalues arc 2 and —1. The normalized eigenvector corresponding to the 
leading eigenvalue is v = (1/3,2/3). From (1.20) one deduces that = Vi, i = 0,1, 
which are the claimed frequencies. 



RemEirk 3 One may consider the sequence K^o as an element of {0, 1}^ and observe 
that the continuous injective map T : {0,1}^ — > {0,1}'^ defined as follows: if uj — 
111 . . . then To; = 000 . . .; = 1 . . . 10 . . . then Tcj = . . . 01 . . .; z/ = . . . then 
Tuj = 1 . . ., acts a (right) translation on Koo- Therefore T leaves invariant the space 
X — {T^ Koo}j>Q- The map T : X ^ X is called dyadic adding machine. 



2 Arithmetics of the Feigenbaum bifurcation 

We now look at the values of the parameter r corresponding to the kneading sequences 
arising in the period doubling scenario discussed in the preceeding Section. 
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Set Tj = T{Kj). We find 

Ti = O.TO 



T2 = 0.1100 



T3 = 0.11010010 



T4 = 0.1101001100101100 



T5 = 0.11010011001011010010110011010010 
and Tj+i is obtained from tj by applying tfie rule 



Tj — O.ti . . . t23 =^ Tj+i — 0. ti . . . t23-\t23 ti . . . t2j-lt23i (2.22) 

or, alternatively, by tfie following substitution: let 

a = 00, 6 = 01, c = 10, 

then 

a ac, b ad, c da, d db. (2.23) 
It is easy to check that Tj G A, Wj > 1. They form an increasing sequence: 

Ti < T2 < T3 < • • • 

and satisfy 

iZ{Tj+i) = Tj where n{^.tit2h ...):= ^MIaU ■ ■ ■ (2.24) 
For each j >1, Tj — Q.ti . . . t23 is the rational number given by 



T 



I E # (2-25) 



We have 



2 4 14 212 54062 



''■1 = 77' "^2 = 7, 73=—, T4 = — — , T5 



3' ^ 5' ^ 17' ^ 257' ' 65537' 
3542953172 15216868001456509742 

^6 = ,^r..r.r.^^r.rr , "^7 = 



4294967297' 18446744073709551617 
By (2.22) and (2.25) the following recursive law is in force: 

' g,- 2 + qj{qj-2) 

where all fractions are in lowest terms. Prom the above it follows qj+i — 1 — {qj — 1^ 
and thus qj — 2'^^ ^ + 1. Note that the above recursion can be written in the form 

p, = 2,q, = 3, p,+, = 2 + {2^'-' -l)p„ q^^, = 2+{2^'-' -l)qj, j>l (2.27) 

This yields 

qj - pj = {2''-' - l)(g,_i - = • • • = n (2^^= - 1) (2.28) 

k=0 
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and recalling that qj = 2^^ ^ + 1 we get pj = 2^" ^ + 1 — ni=o(2^'' — !)• We thus find 
the expression 



'^'-^ 2«-' + l " 2(1-2-2') i'^-'^'JJ 



and 



The number 



^j+i-^J-{^r^)rj. (2.30) 



Too = lim T, = 1 - - n (1 - 2-^'') = 0.11010011 00101101 00101100 11010011 . . . 

(2.31) 

satisfies Too = ''■(-f^oo) ^-nd is plainly irrational (since is aperiodic). One easily 
recognizes the Thuc-Morsc sequence beginning in 0, that is the fixed point of the 
substitution ^ 01 and 1 ^ 10 with prefix 0^. It enjoys the invariance property 

^(Too) = Too (2.32) 
which can also be expressed in the form 



E i = E ^> V/ > 0. (2.33) 
k=i ^ k=i ^ 



Thus, for instance, tfc = 1 whenever k = 2^ for some £ > 0. More specifically, we have 
Proposition 2.3 For an integer p > 1 set 

s(p) = (mod2) ^/p = ^r^^2^ e {0, 1}. 



i>0 i>0 



Let Too — 0.tit2 .... Then tk = s{p) whenever k — p ■ 2^ for some i >0 and p > 1 odd. 

Proof. Due to (2.33) it will suffice to show by induction over r the following property: 
Pr = {p odd and p < 2"^ ^ tk = s{p)}. Note that Pq is obvious. Consider an odd 
p' such that 2^ < p' < 2^+^ Then p' = 2'' + p with 1 < p < 2'' and p odd. Then 
s(p') = s(p) + 1 (mod 2) and by the above Pr Pr+i- ^ 

Furthermore, from (2.23) we see at once that the symbols and 1 both appear in Too 
with frequency 1/2. One may wonder if normal number, in the sense of Borel. 

That means that in its dyadic expansion (2.31) the asymptotic frequency of any word 
of length n is 2~". On the other hand, reasoning as for the sequence i^oo (and using 
the substitutions (2.23)) it is not difficult to verify that the frequency of the pairs 00, 

^By the way, we have shown the foUowing result: 

Proposition 2.2 Let ^ : {0, 1}-^ — » {0, 1}-^ be the map defined as {^s)k = X)i=i (niod2). Let u 
be the fixed point of the Feigenbaum substitution 1 — > 10 and — > 11 with prefix 1 and w be the fixed 
point of the Thue-Morse substitution — > 01 and 1 — > 10 with prefix 0. Then 0^(u) = ^(Ou) = w. 



9 



01, 10 and 11 are |, |, | and |. Therefore Too is not a normal number. In fact Too is 
trascendental, as is shown by Mahler in [Ma] (see also [Dek], [AZ], [FM]) . 

We end this digression with some partial insigth into the structure of the continued 
fraction expansion of Too- 

Recall that any number r e [0, 1] can be expanded as 

T= = [ai, a2, as, . . .] (2.34) 



Oi + 



a2 + 



as + 



where the Oj's are integers. Successive truncations of this expansion yields a sequence 
of rational numbers 

T 

— = [ai, 02,03,..., a„] (2.35) 
which are called convergents of r (see [Kh]). 

Now, the problem we are interested in is the following: are the continued fraction 
expansions of the numbers tj predictable (i.e. have a definite pattern) as their binary 
expansions do? The expansions of the first eight t/s are 

Ti = [1,2] 

T2 = [1,4] 

T3 = [1,4,1,2] 

r4 = [1,4,1,2,2,6] 

T5 = [1,4,1,2,2,6,2,1,2,9,1,2] 

T6 = [1,4,1,2,2,6,2,1,2,9,1,2,2,1,1,21,1,10,2,1,1,1,5] 
T7 = [1, 4, 1, 2, 2, 6, 2, 1, 2, 9, 1, 2, 2, 1, 1, 21, 1, 10, 2, 1, 1, 1, 4, 1, 2, 29, 1, 24, 1, 
1,7,11,3,2,5,1,1,1,89] 

Tg = [L 4, L 2, 2, 6, 2, 1, 2, 9, L 2, 2, 1, 1, 21, 1, 10, 2, 1, 1, 1, 4, 1, 2, 29, 1, 24, 1, 
1, 7, 11, 3, 2, 5, 1, 1, 1, 88, 1, 1A,6, 1, 1, 33, 2, 6, 1, 24, 1, 5, 212, 2, 1, 10, 1, 
3, 11, 2, 1, 2, 1, 10, 1, 1, 2, 3, 2549, 1, 2] 

A direct inspection suggests that there is a subsequence rij of the integers so that if 
Tj = [ai,...,anj] then 



(2.36) 



^ Hai, . . . ,a„^. - l,6„^,+i, . . . ,6„.^J if is odd, 
~ I [oi, . . . ,a„., . . . ,6„._^J ifrij iseven, 

for some bn^+i, ■ ■ ■ , ^'n^+i- The sequence rij for 1 < j' < 12 is 

2, 2, 4, 6, 12, 23, 39, 71, 121, 253, 528, 1129 

Unfortunately we are not able to say much more. In particular it is not clear what 
kind of relation could be established between the t/s and the convergents of Too- Note 
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that Shallit obtained in [S] a rather complete description of the patterns arising for 
irrational numbers of the type Z]fc>o^~^ ) integer. On the other hand, a high- 

temperature-like expansion of the product appearing in (2.31) yields the expression 



1-E 



fc,>0 



(2.37) 



of which the numbers studied by Shallit are just the first order [i = 1) term with u = 2. 
We conclude with a brief description of the topological zeta functions arising in this 
situation. 

Zeta functions. For the values r = tj considered above, we get the polynomial zeta 
function 



l/C(r„;^) = (l-;^)n(l-^'"), 



(2.38) 



n=0 



whose zeroes are all on the unit circle \z\ — 1. Moreover we have (^{Tj,z) — > Ci'^oo,z) 
when j' — > oo, where 

oo 

l/C(roo,^) = (l-^)n(l-^'")- (2-39) 

n=0 

From Sarkovskii theorem (see [BGMY]) it follows that h{Tj) = for all j > 0. Also 
h{Too) = (but for any r G A with r > Too we have /i(r) > 0). Put 



n(i- 



n=0 



This function satisfies the functional equation 

E{z) = {l-z)E{z') 



(2.40) 



(2.41) 



from which we see that if '^{z) = then |2;| = 1. In particular, given m > 1 and 
/c = 0, 1, . . . , 2' — 1 all factors of the product defining r.{z) corresponding to n > m 
vanish at z = e^'^^^l'^ . Therefore the zeroes of S(z) are dense on the unit circle. We 
then have that the radius of convergence of C('?"oo, 2;) is equal to 1 and that the unit 
circle is a (opaque) natural boundary for this function. 
Finally, expanding the product (2.40) we get 



I - z - z^ + z^ - z'^ + z^ + z^ - z'^ - z^ + z^ + 



+z 
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z^^ + z^^ 



.13 



z^^ + z^'' 



z'' + 



from which we see that if Tqo = 0. tit2^3 • • • then the coefficient of z^ with > 1 in the 
above expansion is but the number = 1 — 2tk defined in (1.3), in agreement with 
Proposition 1.1. In turn, we notice that the number Too can be written as 



1 - 



(2.42) 
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